IN THE CLAIMS 

1 . (Original) In a computerized spreadsheet which includes multiple 
spreadsheet cells, a method for testing a first spreadsheet cell containing a first formula, the 
method comprising: 

creating a first formula graph for the first formula of the first spreadsheet cell, the first 
formula graph containing nodes representing predicates and definitions in the first formula of 
the first spreadsheet cell and edges representing execution flow between the nodes of the first 
formula graph; 

collecting one or more du-associations for the first spreadsheet cell, where each du- 
association relates a node in a second formula graph for a second formula of a second 
spreadsheet cell with one of a node or edge in the first formula graph of the first spreadsheet 
cell; 

tracking an execution trace for the first spreadsheet cell, where the execution trace 
comprises a sequence of nodes in the first formula graph of the first spreadsheet cell and a set 
of edges from the first formula graph connecting pairs of the nodes in the execution trace 
sequence; and 

after receiving a user validation of the first spreadsheet cell, marking as exercised the 
du-associations containing a node or edge in the execution trace for the first spreadsheet cell. 

2. (Original) A method according to claim 1 further comprising repeating the 
steps of creating, collecting, tracking, and marking for each second spreadsheet cell with an 
exercised du-association so that any du-associations for each second spreadsheet cell are 
marked as exercised after at least one of the first spreadsheet cell and second spreadsheet cell 
has been user- validated. 

3. (Original) In a computerized spreadsheet containing a plurality of 
spreadsheet cells, a method for testing a first spreadsheet cell containing a formula, the 
method comprising: 

collecting one or more test elements for the first spreadsheet cell; 
tracking an execution trace of the first spreadsheet cell; and 

marking as exercised a subset of the test elements that participated in the execution 
trace for the first spreadsheet cell. 

4. (Original) A method according to claim 3 further comprising: 
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identifying all other spreadsheet cells upon which the first spreadsheet cell depends; 

and 

for each other spreadsheet cell, repeating the steps of collecting, tracking, and 
marking. 

5. (Original) A method according to claim 3 wherein collecting one or more 
test elements includes collecting one or more du-associations for the first spreadsheet cell. 

6. (Original) A method according to claim 5 wherein one or more du- 
associations are collected as the formula is entered into the first spreadsheet cell. 

7. (Original) A method according to claim 5 wherein collecting one or more 
du-associations includes: 

identifying all other cells used in the formula of the first spreadsheet cell; 
identifying all definitions of the other cells that are used in the formula of the first 
spreadsheet cell; and 

creating a du-association between each definition of the other cells and each use of the 
definition in the formula of the first spreadsheet cell. 

8. (Original) A method according to claim 3 wherein tracking an execution 
trace includes tracking which parts of the formula for the first spreadsheet cell have been 
exercised. 

9. (Original) A method according to claim 8 wherein marking as exercised a 
subset of the test elements includes marking du-associations for the first spreadsheet cell that 
were exercised by the execution trace for the first spreadsheet cell, where each du-association 
includes a definition of a second cell and a use of the definition of the second cell in the 
formula for the first spreadsheet cell. 

10. (Original) A method according to claim 9 wherein marking du- 
associations includes marking as exercised each du-association whose use is part of the 
formula for the first spreadsheet cell that has been executed. 
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1 1 . (Original) A method according to claim 3 wherein marking as exercised a 
subset of the test elements includes: 

receiving a user validation of the first spreadsheet cell; and 

after receiving the user validation of the first spreadsheet cell, marking as exercised 
the subset of test elements that participated in the execution trace for the first spreadsheet 
cell. 

12. (Original) A method according to claim 1 1 further comprising: 
identifying all other spreadsheet cells upon which the first spreadsheet cell depends; 

and 

for each other spreadsheet cell, repeating the steps of collecting, tracking, and 
marking so that any test elements for each other spreadsheet cell are marked as exercised 
independently of whether each other spreadsheet cell has been user-validated. 

13. (Original) A method according to claim 1 1 wherein receiving a user 
validation includes having a user click on a validation tab for the first spreadsheet cell. 

14. (Original) A method according to claim 1 1 wherein receiving a user 
validation includes: 

storing a validation symbol for the first spreadsheet cell; and 
displaying the validation symbol for the first spreadsheet cell. 

15. (Original) A method according to claim 14 wherein displaying the 
validation symbol includes displaying the validation symbol for the first spreadsheet cell in a 
validation tab. 

16. (Original) A method according to claim 3 further comprising: 
discarding the test elements for the first spreadsheet cell after a user changes the 

formula for the first spreadsheet cell; and 

repeating the steps of collecting, tracking, and marking for the first spreadsheet cell. 

1 7. (Original) A method according to claim 16 wherein discarding the test 
elements for the first spreadsheet cell includes: 
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identifying all other cells in the spreadsheet that depend on the first spreadsheet cell; 

and 

marking as unexercised all test elements for the identified cells that use a definition of 
the first spreadsheet cell. 

18. (Original) A method according to claim 17 wherein marking as 
unexercised all test elements for the identified cells includes invalidating a user validation for 
the identified cells. 

19. (Original) A method according to claim 1 8 wherein invalidating a user 
validation includes changing a validation symbol representing a validated spreadsheet cell for 
the identified cells to a validation symbol representing uncertainty for the identified cells. 

20. (Original) A method according to claim 19 wherein invalidating a user 
validation includes displaying the validation symbol representing uncertainty for the 
identified cells. 

21 . (Original) A method according to claim 20 wherein displaying the 
changed validation symbol includes displaying the validation symbol representing 
uncertainty for the identified cells in a validation tab. 

22. (Original) A method according to claim 19 wherein: 

the validation symbol representing a validated spreadsheet cell is a checkmark; and 
the validation symbol representing uncertainty is a question mark. 

23. (Original) A method according to claim 18 wherein invalidating a user 
validation includes removing a validation symbol representing a validated spreadsheet cell 
for the identified cells. 

24. (Original) A method according to claim 16 wherein discarding the test 
elements for the first spreadsheet cell includes invalidating a user validation for the first 
spreadsheet cell. 
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25. (Original) A method according to claim 24 wherein invalidating a user 
validation includes removing a validation symbol representing a validated spreadsheet cell 
for the first spreadsheet cell. 

26. (Original) A method according to claim 25 wherein: 

the validation symbol representing a validated spreadsheet cell is a checkmark. 

27. (Original) A method according to claim 3 further comprising marking as 
unexercised a subset of the test elements for the first spreadsheet cell that are affected by a 
change in the formula for the first spreadsheet cell. 

28. (Original) A method according to claim 3 further comprising providing 
the user with an indication of whether the first spreadsheet cell has been completely tested. 

29. (Original) A method according to claim 3 further comprising providing 
the user with an indication of how completely the first spreadsheet cell has been tested. 

30. (Original) A method according to claim 3 wherein the test elements are 
chosen from the group consisting of du-associations, node identifications, edge 
identifications, and cell identifications. 

3 1 . (Original) A method according to claim 3 further comprising selecting the 
first spreadsheet cell from the plurality of spreadsheet cells. 

32. (Canceled) 

33. (Canceled) 

34. (Canceled) 

35. (Canceled) 

36. (Canceled) 
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37. (Canceled) 



38. (Canceled) 

39. (Canceled) 

40. (Canceled) 

41. (Canceled) 

42. (Canceled) 

43. (Original) A computer-readable medium containing a testing program to 
support testing, in a computerized spreadsheet, a spreadsheet cell containing a formula, the 
testing program comprising: 

a test element data structure for storing a set of one or more test elements for the 
spreadsheet cell; 

a trace data structure for storing an execution trace of the spreadsheet cell; and 
a subroutine operable to software mark as exercised any test elements that participated 
in the execution trace. 

44. (Original) A testing program according to claim 43 further comprising a 
subroutine operable to update the test element data structure as the formula for the 
spreadsheet cell changes. 

45. " (Original) A testing program according to claim 43 further comprising a 
subroutine operable to update the trace data structure as any cell upon which the spreadsheet 
cell depends changes. 

46. (Original) A testing program according to claim 43 further comprising: 
a subroutine operable to identify all other spreadsheet cells upon which the 

spreadsheet cell depends; and 

a subroutine operable to update the test element data structure for each other 
spreadsheet cell. 
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47. (Original) A testing program according to claim 43 wherein each test 
element includes: 

a definition reference to a definition of a second cell; 

a use reference to a use of the definition reference of the second cell in the formula of 
the spreadsheet cell; and 

a du-association between the definition reference and the use reference. 

48. (Original) A testing program according to claim 43 further comprising a 
validation structure that allows a user to mark the spreadsheet cell as validated. 

49. (Original) A testing program according to claim 48 wherein the validation 
structure changes from a checkmark to a question mark when the formula of the spreadsheet 
cell changes. 

,50. (Original) A testing program according to claim 48 wherein the validation 
structure changes from a checkmark to a blank when the formula of the spreadsheet cell 
changes. 

5 1 . (Original) A system for testing a spreadsheet cell in a spreadsheet on a 
computer system, the system comprising: 

a set of one or more test elements for the spreadsheet cell; 
an execution trace of the spreadsheet cell; and 

a marking unit to mark as exercised test elements that participated in the execution 

trace. 

52. (Original) A system according to claim 5 1 further comprising: 

a dependency identification unit to identify all other spreadsheet cells upon which the 
spreadsheet cell depends; and 

a test element update unit to update the test element data structure for each other 
spreadsheet cell. 

) 

53. ' (Original) A system according to claim 51 wherein each test element 
includes: 
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a definition reference to a definition of a second cell; 

a use reference to a use of the definition reference of the second cell in the formula of 
the spreadsheet cell; and 

a du-association between the definition reference and the use reference. 

54. (Original) A system according to claim 51 further comprising a validation 
structure that allows a user to mark the spreadsheet cell as validated. 

55. (Original) A system according to claim 54 wherein the validation 
structure is constructed and arranged to change from a checkmark to a question mark when 
the formula of the spreadsheet cell changes. 

561 (Previously Presented) A method according to claim 3, the method 

further comprising: 

using the test elements and the subset of the test elements, calculating a testedness 
measure of the test elements that have been exercised; and 

providing the user with an indication of the testedness measure. 

57". (Previously Presented) A method according to claim 56 wherein 

providing the user with an indication of the testedness measure includes providing the user 
with visual feedback of the testedness measure. 

58. (Previously Presented) A method according to claim 57 wherein 

providing the user with visual feedback includes coloring a border of the spreadsheet cell, 
where the color chosen indicates the testedness measure. 

.59. (Previously Presented) A method according to claim 58 wherein the 

color chosen to indicate the testedness measure varies between red and blue, the color red 
representing a 0% testedness percentage and the color blue representing a 100% testedness 
percentage. 

60. (Previously Presented) A method according to claim £6 further 

comprising changing the testedness measure based on a second execution trace. 
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* 61 . (Previously Presented) A method according to claim 60 further 

comprising updating the indication of the testedness measure as the testedness measure 
changes. 

62*. (Previously Presented) A method according to claim 3, the method 

further comprising: 

selecting one of the one or more test elements for the spreadsheet cell; 

calculating a testedness measure of the selected test element; and 

providing the user with an indication of the testedness measure of the selected test 
element. 

63 . (Previously Presented) A method according to claim 62 wherein 

providing the user with an indication of the testedness measure includes providing the user 
with visual feedback of the testedness measure of the selected test element. 

64. (Previously Presented) A method according to claim 63 wherein 
providing the user with visual feedback of the testedness measure of the selected test element 
includes coloring an arrow representing the selected test element, where the color chosen 
indicates the testedness measure. 

65. (Previously Presented) A method according to claim 64 wherein the 
color chosen to indicate the testedness measure varies between red and blue, the color red 
representing a 0% testedness percentage and the color blue representing a 100% testedness 
percentage. 

66. (Previously Presented) A method according to claim 62 further 
comprising changing the testedness measure of the selected test element based on a second 
execution trace. 

67. (Previously Presented) A method according to claim 66 further 
comprising updating the indication of the testedness measure as the testedness measure 
changes. 
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